@article{AharoniFleiner03,
   key       = {},
   author    = {Ron Aharoni and Tam$\acute{\mbox{a}}$s Fleiner},
   title     = {{O}n a Lemma of {S}carf},
   journal   = {Journal of Combinatorial Theory, Series B},
   pages     = {72-80},
   year      = {2003},
   volume    = {87(1)}
}

@article{AharoniHolzman98,
   key       = {},
   author    = {Ron Aharoni and Ron Holzman},
   title     = {{F}ractional {K}ernels in {D}igraphs},
   journal   = {Journal of Combinatorial Theory, Series B},
   pages     = {1-6},
   year      = {1998},
   volume    = {73(1)}
}

@article{AlbersEEMR06,
   key       = {},
   author    = {Susanne Albers and Stefan Eilts and Eyal Even-Dar and Yishay Mansour, and Liam Roditty.},
   title     = {On {N}ash equilibria for a network creation game.},
   journal   = {Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithms},
   pages     = {89--98},
   year      = {2006},
   volume    = {}
}

@article{AlonRoichman94,
  key =  {},
  author = {Noga Alon and Yuval Roichman},
  title = {Random {C}ayley graphs and expanders.},
  journal = {RSA: Random Structures \& Algorithms}, 
  volume = {5(2)},
  pages = {271-284}, 
  year = {1994}
}

@article{AnnexsteinBR90,
  key = {},
  author = {Fred Annexstein and Marc Baumslag and Arnold L. Rosenberg},  
  title = {Group action graphs and parallel architectures.}, 
  journal = {SIAM Journal on Computing}, 
  volume = {19(3)},
  pages = {544--569}, 
  year = {1990}
}

@article{AnshelevichSW06,
   key       = {},
   author    = {Elliot Anshelevich and Bruce Shepherd and Gordon Wilfong.},
   title     = {Strategic network formation through peering and service agreements.},
   journal   = {Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science},
   pages     = {77-86},
   year      = {2006},
   volume    = {}
}

@article{AryaGKMP01,
  key = {},
  author = {Vijay Arya and Naveen Garg and Rohit Khandekar and Adam Meyerson and Kamesh Munagala and Vinayaka Pandit},
  title = {Local search heuristic for $k$-median and facility location problems.},
  journal = {Proceedings of the thirty-third annual ACM symposium on Theory of computing},
  pages = {21-29},
  year = {2001}
}

@article{Aumann74,
   key       = {},
   author    = {Robert J. Aumann},
   title     = {Subjectivity and Correlation in Randomized Strategies.},
   journal   = {Journal of Mathematical Economics},
   pages     = {67-96},
   year      = {1974},
   volume    = {1}
}

@article{BalaGoyal00,
   key       = {},
   author    = {Venkatesh Bala and Sanjeev Goyal},
   title     = {A noncooperative model of network formation.},
   journal   = {Econometrica},
   pages     = {1181-1229},
   year      = {2000},
   volume    = {68(5)}
}

@article{BharathiKS07 ,
  key = {},
  author = {Shishir Bharathi and David Kempe and Mahyar Salek},
  title = {Competitive influence maximization in social networks.},
  journal = {Internet and Network Economics},
  pages = {306-311},
  year = {2007}
}

@article{Bondareva63,
   key       = {},
   author    = {O. Bondareva},
   title     = {Some applications of linear programming to cooperative games.},
   journal   = {Problemy Kibernetiki},
   pages     = {119-139},
   year      = {1963},
   volume    = {10}
}

@article{ChakinalaKLMRR06,
  key = {},
  author = {R. C. Chakinala and A. Kumarasubramanian and K. A. Laing and R. Manokaran	 and C. Pandu Rangan and R. Rajaraman},
  title = {Playing push vs pull: models and algorithms for disseminating dynamic data in networks.},
  journal = {Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures},
  pages = {244-253},
  year = {2006}
}

@article{CharikarCGG98,
  key = {},
  author = {Moses Charikar and Chandra Chekuri and Ashish Goel and Sudipto Guha},
  title = {Rounding via trees: deterministic approximation algorithms for group {S}teiner trees and $k$-median.},
  journal = {Proceedings of the 30th Annual ACM Symposium on Theory of Computing},
  pages = {114-123},
  year = {1998}
}

@article{CharikarGTS99 ,
  key = {},
  author = {Moses Charikar and Sudipto Guha and {\'E}va Tardos and David B. Shmoys},
  title = {A constant-factor approximation algorithm for the $k$-median problem (extended abstract).},
  journal = {Proceedings of the thirty-first annual ACM symposium on Theory of computing },
  pages = {1-10},
  year = {1999}
}

@article{ChekuriEK06,
   key       = {},
   author    = {Chandra Chekuri and Guy Even and Guy Kortsarz},
   title     = {A greedy approximation algorithm for the group {S}teiner problem},
   journal   = {Discrete Applied Mathematics},
   pages     = {15-34},
   year      = {2006},
   volume    = {154(1)}
}


@article{ChenDeng05,
   key       = {},
   author    = {Xi Chen and Xiaotie Deng},
   title     = {3-{NASH} is {PPAD}-Complete},
   journal   = {Electronic Colloquium on Computational Complexity (ECCC)},
   pages     = {},
   year      = {2005},
   volume    = {134}
}

@article{ChenDeng06,
   key       = {},
   author    = {Xi Chen and Xiaotie Deng},
   title     = {Settling the Complexity of Two-Player {N}ash Equilibrium},
   journal   = {Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science},
   pages     = {261-272},
   year      = {2006},
   volume    = {}
}

@article{ChenDengTeng06,
   key       = {},
   author    = {Xi Chen and Xiaotie Deng and Shang-Hua Teng},
   title     = {Computing {N}ash Equilibria: Approximation and Smoothed Complexity},
   journal   = {Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science},
   pages     = {603-612},
   year      = {2006},
   volume    = {}
}

@article{ChenDengTeng08,
   key = {},
   author    = {Xi Chen and Xiaotie Deng and Shang-Hua Teng},
   title     = {Settling the complexity of computing two-player {Nash} equilibria.},
   journal = {Journal of the ACM (JACM)}, 
   pages = {},
   year      = {2009},
   volume = {56(3)}
}

@article{ChudakShmoys99 ,
  key = {},
  author = {Fabi\'an Chudak and David B. Shmoys},
  title = {Improved approximation algorithms for a capacitated facility location problem.},
  journal = {Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms},
  volume = {},
  pages = {875-876},
  year = {1999}
}

@article{ChunFSK04 ,
  key = {},
  author = {Byung-Gon Chun and Rodrigo Fonseca and Ion Stoica and John Kubiatowicz},
  title = {Characterizing selfishly constructed overlay routing networks.},
  journal = { INFOCOM 2004. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies},
  volume = {2},
  pages = {1329-1339},
  year = {2004}
}

@article{ConitzerSandholm,
   key       = {},
   author    = {Vincent Conitzer and Tuomas Sandholm},
   title     = {Complexity of determining nonemptiness of the core.},
   journal   = {Proceedings of the 4th ACM conference on Electronic commerce},
   pages     = {230-231},
   year      = {2003},
   volume    = {}
}

@article{ConitzerSandholm06,
   key       = {},
   author    = {Vincent Conitzer and Tuomas Sandholm},
   title     = {Complexity of constructing solutions in the core based on synergies among coalitions.},
   journal   = {Artificial Intelligence},
   pages     = {607-619},
   year      = {2006},
   volume    = {170(6)}
}


@article{CoopermanFS90,
  key = {},
  author = {Gene Cooperman and Larry Finkelstein and N.~Sarawagi},
  title = {Applications of {C}ayley graphs.},
  journal = {Proceedings of the 8th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes},
  volume = {},
  pages = {367-378},
  year = {1990}
}

@article{CorboParkes05 ,
  key = {},
  author = {Jacomo Corbo and David~C. Parkes},
  title = {The price of selfish behavior in bilateral network formation.},
  journal = {Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing},
  volume = {},
  pages = {99-107},
  year = {2005}
}

@article{DaskalakisGoldbergPapadimitriou06,
   key       = {},
   author    = {Constantinos Daskalakis and Paul W. Goldberg and Christos H. Papadimitriou},
   title     = {The Complexity of Computing a {N}ash Equilibrium},
   journal   = {In Proceedings of the thirty-eighth annual ACM Symposium on Theory of Computing},
   pages     = {71-78},
   year      = {2006},
   volume    = {}
}

@unpublished{DaskalakisGoldbergPapadimitriou08,
   author    = {Constantinos Daskalakis and Paul W. Goldberg and Christos H. Papadimitriou},
   title     = {The Complexity of Computing a {N}ash Equilibrium.},
   year      = {2008},
   note      = {Invited to {\em SiCOMP}}
}

@article{DaskalakisPapadimitriou,
   key       = {},
   author    = {Constantinos Daskalakis and Christos H. Papadimitriou},
   title     = {Three-Player Games Are Hard},
   journal   = {Electronic Colloquium on Computational Complexity (ECCC)},
   pages     = {},
   year      = {2005},
   volume    = {139}
}

@article{DemaineHM07,
   key       = {},
   author    = {Erik D. Demaine and MohammadTaghi Hajiaghavi and Hamid Mahini and Morteza Zadimoghaddam},
   title     = {The Price of Anarchy in Network Creation Games.},
   journal   = {Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing},
   pages     = {292-298},
   year      = {2007},
   volume    = {}
}

@article{Eaves73,
  key = {},
  author = {B. Eaves},
  title = {Polymatric games with joint constraints.},
  journal = {SIAM Journal on Applied Mathematics},
  volume = {24(3)},
  pages = {418-423},
  year = {1973}
}

@article{Even-DarKearns06,
   key       = {},
   author    = {Eyal Even-Dar and Michael Kearns},
   title     = {A small world threshold for economic network formation.},
   journal   = {Proceedings of the 20th Annual Conference on Neural Information Processing Systems},
   pages     = {385-392},
   year      = {2006},
   volume    = {}
}

@article{Evan-DarKS07,
  key = {},
  author = {Eyal Even-Dar and Michael Kearns and Siddharth Suri},
  title = {A Network Formation Game for Bipartite Exchange Economies},
  journal = {Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms},
  volume = {},
  pages = {697-706},
  year = {2007}
}

@article{FabrikantLMPS03,
   key       = {},
   author    = {Alex Fabrikant and Ankur Luthra and Elitza Maneva and Christos~H. Papadimitriou and Scott Shenker.},
   title     = {On a network creation game.},
   journal   = {Proceedings of the twenty-second annual symposium on Principles of distributed computing},
   pages     = {347-351},
   year      = {2003},
   volume    = {}
}

@article{FakcharoenpholRT03,
  key = {},
  author = {Jittat Fakcharoenphol and Satish Rao and Kunal Talwar},
  title = {A tight bound on approximating arbitrary metrics by tree metrics.},
  journal = {Proceedings of the thirty-fifth annual ACM symposium on Theory of computing},
  volume = {},
  pages = {448-455},
  year = {2003}
}

@article{FangFLS,
   key       = {},
   author    = {Qizhi Fang and R. Fleischer and Jian Li and Xiaoxun Sun},
   title     = {Algorithms for core stability, core largeness, exactness, and extendability of flow games.},
   journal   = {Proceedings of the 13th Annual International Computing and Combinatorics Conference},
   pages     = {},
   year      = {2007},
   volume    = {}
}

@article{FeigenbaumPSS02,
   key       = {},
   author    = {Joan Feigenbaum and Christos Papadimitriou and Rahul Sami and Scott Shenker.},
   title     = {A {BGP}-based mechanism for lowest-cost routing.},
   journal   = {Proceedings of the twenty-first annual symposium on Principles of distributed computing},
   pages     = {173-182},
   year      = {2002},
   volume    = {}
}

@article{gale-shapley,
   key       = {},
   author    = {D. Gale and L. S. Shapley},
   title     = {College Admissions and the Stability of Marriage},
   journal   = {American Mathematical Monthly},
   pages     = {9-15},
   year      = {1962},
   volume    = {69(1)}
}

@book{GareyJohnson,
   author    = {M.~R.~Garey and D.~S.~Johnson},
   title     = {Computers and intractability.},
   publisher   = {Freeman Press},
   year      = {1979}
}

@article{GargKR00,
   key       = {},
   author    = {Naveen Garg and Goran Konjevod and R. Ravi},
   title     = {A polylogarithmic approximation algorithm for the group {S}teiner tree problem.},
   journal   = {Journal of Algorithms},
   pages     = {66-84},
   year      = {2000},
   volume    = {37(1)}
}

@article{GargKRV,
   key       = {},
   author    = {Rahul Garg and Vijay Kumar and Atri Rudra and Akshat Verma},
   title     = {Coalitional games on graphs: core structure, substitutes and frugality.},
   journal   = {Proceedings of the 4th ACM conference on Electronic commerce},
   pages     = {248-289},
   year      = {2003},
   volume    = {}
}

@article{GoldbergPapadimitriou06,
   key       = {},
   author    = {Paul W. Goldberg and Christos H. Papadimitriou},
   title     = {Reducibility among Equilibrium Problems},
   journal   = {Proceedings of the thirty-eighth annual ACM symposium on Theory of computing},
   pages     = {61-70},
   year      = {2006},
   volume    = {}
}

@article{GovindanReddy,
   key       = {},
   author    = {Ramesh Govindan and Anoop Reddy},
   title     = {An analysis of inter-domain topology and route stability.},
   journal   = {Proceedings of IEEE INFOCOM},
   pages     = {},
   year      = {1997},
   volume    = {}
}

@article{GriffinShepherdWilfong02,
   key       = {},
   author    = {Timothy G. Griffin and F. Bruce Shepherd and Gordon Wilfong},
   title     = {The Stable Paths Problem and Interdomain Routing},
   journal   = {IEEE/ACM Transactions on Networking},
   pages     = {232-243},
   year      = {2002},
   volume    = {10(2)}
}

@article{GuhaKhuller98,
  key = {},
  author = {Sudipto Guha and Samir Khuller},
  title = {Greedy strikes back: improved facility location algorithms},
  journal = {Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms},
  volume = {},
  pages = {649-657},
  year = {1998}
}

@article{HaleviMansour07,
   key       = {},
   author    = {Yair Halevi and Yishay Mansour},
   title     = {A Network Creation Game with Nonuniform Interests.},
   journal   = {WINE},
   pages     = {278-292},
   year      = {2007},
   volume    = {}
}

@article{HalperinKKSW03,
   key       = {},
   author    = {Eran Halperin and Guy Kortsarz and Robert Krauthgamer and Aravind Srinivasan and Nan Wang},
   title     = {Integrality ratio for Group {S}teiner Trees and Directed {S}teiner Trees},
   journal   = {Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms},
   pages     = {275-284},
   year      = {2003},
   volume    = {}
}

@article{HalperinKrauthgamer03,
   key       = {},
   author    = {Eran Halperin and Robert Krauthgamer},
   title     = {Polylogarithmic inapproximability.},
   journal   = {Proceedings of the thirty-fifth annual ACM symposium on Theory of computing},
   pages     = {585-594},
   year      = {2003},
   volume    = {}
}

@article{HaxellWilfong08,
   key       = {},
   author    = {Penny E. Haxell and Gordon T. Wilfong},
   title     = {A fractional model of the {B}order {G}ateway {P}rotocol ({BGP})},
   journal   = {Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms},
   pages     = {193-199},
   year      = {2008},
   volume    = {}
}

@unpublished{HaxellWilfongJournal,
   author    = {Penny E. Haxell and Gordon T. Wilfong},
   title     = {On the {S}table {P}aths {P}roblem},
   year      = {2008},
   note      = {Preprint}
}

@article{HayrapetyanST05,
   key       = {},
   author    = {Ara Hayrapetyan and Chaitanya Swamy and \'Eva Tardos},
   title     = {Network Design for Information Networks (Extended Abstract)},
   journal   = {Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms},
   pages     = {933 - 942},
   year      = {2005},
   volume    = {}
}

@article{Howson72,
  key = {},
  author = {Joseph T. Howson Jr.},
  title = {Equilibria of polymatrix games.},
  journal = {Management Science},
  volume = {18(5)},
  pages = {312-318},
  year = {1972}
}

@article{ImmorlicaJainMahdian,
   key       = {},
   author    = {Nicole Immorlica and Kamal Jain and Mohammad Mahdian},
   title     = {Game-theoretic aspects of designing hyperlink structures.},
   journal   = {WINE},
   pages     = {150-161},
   year      = {2006},
   volume    = {4286}
}

@article{JacksonWolinsky96,
   key       = {},
   author    = {Matthew Jackson and Asher Wolinsky},
   title     = {A strategic model of social and economic networks.},
   journal   = {Journal of Economic Theory},
   pages     = {44-74},
   year      = {1996},
   volume    = {71(1)}
}

@article{JainVazirani01,
  key = {},
  author = {Kamal Jain and Vijay V. Vazirani},
  title = {Approximation algorithms for metric facility location and $k$-{M}edian problems using the primal-dual schema and {L}agrangian relaxation.},
  journal = {Journal of the ACM (JACM)},
  volume = {48(2)},
  pages = {274-296},
  year = {2001}
}

@article{JohariMT06,
   key       = {},
   author    = {Ramesh Johari and Shie Mannor and John~N. Tsitsiklis},
   title     = {A contract-based model for directed network formation.},
   journal   = {Games and Economic Behavior},
   pages     = {201-224},
   year      = {2006},
   volume    = {56(2)}
}

@article{JohnsonPY,
   key       = {},
   author    = {David S. Johnson and Christos H. Papadimitriou and Mihalis Yannakakis},
   title     = {How Easy is Local Search?},
   journal   = {Journal of Computer and System Sciences},
   pages     = {79-100},
   year      = {1988},
   volume    = {37(1)}
}

@article{KakadeKLO03,
  key = {},
  author = {Sham Kakade and Michael Kearns and John Langford and Luis Ortiz},
  title = {Correlated equilibria in graphical games.},
  journal = {Proceedings of the 4th ACM conference on Electronic commerce},
  volume = {},
  pages = {42-47},
  year = {2003}
}

@article{KearnsLS01,
   key       = {},
   author    = {Michael Kearns and Michael L. Littman and Satinder Singh.},
   title     = {Graphical models for game theory.},
   journal   = {Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence},
   pages     = {253-260},
   year      = {2001},
   volume    = {}
}

@article{KempeKT03,
  key = {},
  author = {David Kempe and Jon~M. Kleinberg and {\'E}va Tardos},
  title = {Maximizing the spread of influence through a social network.},
  journal = {Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining},
  volume = {},
  pages = {137-146},
  year = {2003}
}

@article{KempeKT05,
  key = {},
  author = {David Kempe and Jon~M. Kleinberg and {\'E}va Tardos.},
  title = {Influential nodes in a diffusion model for social networks.},
  journal = {Automata, Languages and Programming},
  volume = {},
  pages = {1127--1138},
  year = {2005}
}

@article{Kintali08,
   key       = {},
   author    = {Shiva Kintali},
   title     = {A Distributed Protocol for Fractional Stable Paths Problem},
   journal   = {Georgia Tech, College of Computing Technical Report GT-CS-08-06; Presented at the DIMACS/DyDAn Workshop on Secure Internet Routing, Rutgers University},
   pages     = {},
   year      = {March 24-26 2008},
   volume    = {}
}

@article{KintaliPRST09_arxiv,
   key       = {},
   author    = {Shiva Kintali and Laura J. Poplawski and Rajmohan Rajaraman and Ravi Sundaram and Shang-Hua Teng},
   title     = {Reducibility Among Fractional Stability Problems},
   journal   = {arXiv:0904.1435v1 [cs.CC]},
   pages     = {},
   year      = {2009},
   volume    = {}
}

@article{KintaliPRST09_eccc,
   key       = {},
   author    = {Shiva Kintali and Laura J. Poplawski and Rajmohan Rajaraman and Ravi Sundaram and Shang-Hua Teng},
   title     = {Reducibility Among Fractional Stability Problems},
   journal   = {ECCC, TR09-041},
   pages     = {},
   year      = {2009},
   volume    = {}
}

@article{KintaliPRST09_focs,
   key       = {},
   author    = {Shiva Kintali and Laura J. Poplawski and Rajmohan Rajaraman and Ravi Sundaram and Shang-Hua Teng},
   title     = {Reducibility Among Fractional Stability Problems},
   journal   = {FOCS},
   pages     = {},
   year      = {2009},
   volume    = {}
}

@article{KiralyPap,
   key       = {},
   author    = {Tam{\'a}s Kir{\'a}ly and J{\'a}lia Pap},
   title     = {Kernels, Stable Matchings, and {S}carf's Lemma},
   journal   = {The Egerv{\'a}ry Research Group Technical Report TR-2008-13, http://www.cs.elte.hu/egres/tr/egres-08-13.pdf},
   pages     = {},
   year      = {},
   volume    = {}
}

@article{KorupoluPR98,
  key = {},
  author = {Madhukar R. Korupolu and C. Greg Plaxton and Rajmohan Rajaraman},
  title = {Analysis of a local search heuristic for facility location problems},
  journal = {Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms},
  volume = {},
  pages = {1-10},
  year = {1998}
}

@article{KoutsoupiasPapadimitriou99,
   key       = {},
   author    = {Elias Koutsoupias and Christos Papadimitriou},
   title     = {Worst-case equilibria.},
   journal   = {16th Annual Symposium on Theoretical Aspects of Computer Science},
   pages     = {404-413},
   year      = {1999},
   volume    = {}
}

@article{KumabeMihara,
   key       = {},
   author    = {Masahiro Kumabe and H. Reiju Mihara},
   title     = {Computability of simple games: A characterization and application to the core.},
   journal   = {arXiv:0705.3227v2},
   pages     = {},
   year      = {2007},
   volume    = {}
}

@article{LabovitzMalanJahanian,
   key       = {},
   author    = {Craig Labovitz and G.~Robert Malan and Farnam Jahanian},
   title     = {Internet routing instability.},
   journal   = {IEEE/ACM Transactions on Networking (TON)},
   pages     = {515-528},
   year      = {1998},
   volume    = {6(5)}
}

@article{OurPODC08,
   key       = {},
   author    = {Nikolaos Laoutaris and Laura J. Poplawski and Rajmohan Rajaraman and Ravi Sundaram and Shang-Hua Teng},
   title     = {Bounded Budget Connection ({BBC}) Games or How to Make Friends and Influence People, on a Budget.},
   journal   = {Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing},
   pages     = {165-174},
   year      = {2008},
   volume    = {}
}

@article{LaoutarisPRST,
   key       = {},
   author    = {Nikolaos Laoutaris and Laura J. Poplawski and Rajmohan Rajaraman and Ravi Sundaram and Shang-Hua Teng},
   title     = {Bounded Budget Connection (BBC) Games or How to make friends and influence people, on a budget.},
   journal   = {arXiv:0806.1727v1 [cs.GT]},
   pages     = {},
   year      = {2008},
   volume    = {}
}

@article{LaoutarisSBB07,
  key = {},
  author = {Nikolaos Laoutaris and Georgios Smaragdakis and Azer Bestavros and John Byers},
  title = {Implications of selfish neighbor selection in overlay networks.},
  journal = { 26th IEEE International Conference on Computer Communications. IEEE},
  volume = {},
  pages = {490-498},
  year = {2007}
}

@article{LemkeHowson,
   key       = {},
   author    = {C. E. Lemke and J. J. T. Howson},
   title     = {Equilibrium points of bimatrix games.},
   journal   = {SIAM Journal on Applied Mathematics},
   pages     = {413-423},
   year      = {1964},
   volume    = {12(2)}
}

@article{MahdianYZ02,
  key = {},
  author = {Mohammad Mahdian and Yinyu Ye and Jiawei Zhang},
  title = {Improved Approximation Algorithms for Metric Facility Location Problems.},
  journal = {Proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization},
  volume = {},
  pages = {229-242},
  year = {2002}
}

@article{MarkakisSaberi03,
   key       = {},
   author    = {Evangelos Markakis and Amin Saberi.},
   title     = {On the core of the multicommodity flow game.},
   journal   = {Proceedings of the 4th ACM conference on Electronic commerce},
   pages     = {93-97},
   year      = {2003},
   volume    = {}
}

@article{MegiddoPapadimitriou,
   key       = {},
   author    = {Nimrod Megiddo and Christos H. Papadimitriou},
   title     = {On Total Functions, Existence Theorems and Computational Complexity},
   journal   = {Theoretical Computer Science},
   pages     = {317-324},
   year      = {1991},
   volume    = {81(2)}
}

@article{MoscibrodaSW06,
  key = {},
  author = {Thomas Moscibroda and Stefan Schmid and Roger Wattenhofer},
  title = {On the topologies formed by selfish peers.},
  journal = {Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing},
  volume = {},
  pages = {133-142},
  year = {2006}
}

@article{Nash50,
   key       = {},
   author    = {J.~Nash.},
   title     = {Equilibrium point in n-person games.},
   journal   = {PNAS},
   pages     = {48-49},
   year      = {1950},
   volume    = {36(1)}
}

@article{Nash51,
   key       = {},
   author    = {J.~Nash.},
   title     = {Noncooperative games.},
   journal   = {Annals of Mathematics},
   pages     = {286-295},
   year      = {1951},
   volume    = {54}
}

@book{NisanRTV07,
   author    = {Noam Nisan and Tim Roughgarden and {\'E}va Tardos and Vijay V. Vazirani},
   title     = {Algorithmic Game Theory},
   publisher = {Cambridge University Press},
   year      = {2007}
}

@book{OsborneRubinstein94,
   author    = {Martin J. Osborne and Ariel Rubinstein},
   title     = {A Course in Game Theory},
   publisher = {MIT Press},
   year      = {1994}
}

@article{PalTW01,
  key = {},
  author = {Martin Pal and {\'E}va Tardos and Tom Wexler},
  title = {Facility Location with Nonuniform Hard Capacities.},
  journal = {Proceedings of the 42nd IEEE symposium on Foundations of Computer Science},
  volume = {},
  pages = {329-338},
  year = {2001}
}

@article{Papadimitriou94,
   key       = {},
   author    = {Christos H. Papadimitriou},
   title     = {On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence},
   journal   = {Journal of Computer and System Sciences},
   pages     = {498-532},
   year      = {1994},
   volume    = {48(3)}
}

@article{Papadimitriou01,
   key       = {},
   author    = {Christos H. Papadimitriou},
   title     = {Algorithms, games, and the {I}nternet.},
   journal   = {Proceedings of the thirty-third annual ACM symposium on Theory of computing},
   pages     = {749-753},
   year      = {2001},
   volume    = {}
}

@article{Papadimitriou05,
  key = {},
  author = {Christos H. Papadimitriou},
  title = {Computing correlated equilibria in multi-player games.},
  journal = {Proceedings of the thirty-seventh annual ACM symposium on Theory of computing},
  volume = {},
  pages = {49-56},
  year = {2005}
}

@article{PapadimitriouRoughgarden05,
  key = {},
  author = {Christos H. Papadimitriou and Tim Roughgarden},
  title = {Computing equilibria in multi-player games.},
  journal = {Journal of the ACM (JACM)},
  volume = {55(3)},
  pages = {},
  year = {2005}
}

@article{PoplawskiRST,
  key = {},
  author = {Laura J. Poplawski and Rajmohan Rajaraman and Ravi Sundaram and Shang-Hua Teng},
  title = {Preference Games and Personalized Equilibria, with Applications to Fractional {BGP}.},
  journal = {arXiv:0812.0598v2 [cs.GT]},
  volume = {},
  pages = {},
  year = {2008}
}

@article{RaviSinha04,
  key = {},
  author = {R. Ravi and A. Sinha},
  title = {Multicommodity facility location.},
  journal = {Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms},
  volume = {},
  pages = {342-349},
  year = {2004}
}

@article{RehkterLi95,
   key       = {},
   author    = {Y. Rehkter and T. Li},
   title     = {A {B}order {G}ateway {P}rotocol ({BGP} version 4) {RFC} 1771},
   journal   = {},
   pages     = {},
   year      = {1995},
   volume    = {}
}

@article{ReichWidmayer90,
   key       = {},
   author    = {G. Reich and P. Widmayer},
   title     = {Beyond {S}teiner's problem: {A} {VLSI} oriented generalization.},
   journal   = {Proceedings of the fifteenth international workshop on Graph-theoretic concepts in computer science},
   pages     = {196-210},
   year      = {1990},
   volume    = {411}
}

@article{Scarf,
   key       = {},
   author    = {Herbert E. Scarf},
   title     = {The {C}ore of an {N} {P}erson {G}ame},
   journal   = {Econometrica},
   pages     = {35:50},
   year      = {1967},
   volume    = {69}
}

@book{Schrijver,
   author    = {Alexander Schrijver},
   title     = {{C}ombinatorial {O}ptimization, {P}olyhedra and {E}fficiency, {V}olume {B}},
   publisher = {Springer-Verlag Berlin Heidelberg},
   year      = {2003}
}

@article{shapley:core,
   key       = {},
   author    = {Lloyd S. Shapley},
   title     = {On Balanced Sets and Cores.},
   journal   = {Naval Research Logistics Quarterly},
   pages     = {453-460},
   year      = {1967},
   volume    = {14}
}

@article{ShapleyOrientation,
   key       = {},
   author    = {Lloyd S. Shapley},
   title     = {A Note on the {L}emke-{H}owson Algorithm.},
   journal   = {Mathematical Programming Study},
   pages     = {175-189},
   year      = {1974},
   volume    = {1}
}

@article{ShmoysTA97,
  key = {},
  author = {David B. Shmoys and {\'E}va Tardos and Karen Aardal},
  title = {Approximation algorithms for facility location problems (extended abstract).},
  journal = {Proceedings of the twenty-ninth annual ACM symposium on Theory of computing},
  volume = {},
  pages = {265-274},
  year = {1997}
}

@article{Srinivasan01,
  key = {},
  author = {Aravind Srinivasan},
  title = {New approaches to covering and packing problems.},
  journal = {Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms},
  volume = {},
  pages = {567-576},
  year = {2001}
}

@book{Stewart98,
   author    = {John W. Stewart},
   title     = {{BGP}4: Inter-domain routing in the {I}nternet.},
   publisher   = {Addison Wesley},
   year      = {1998}
}

@article{ToddOrientation,
   key       = {},
   author    = {Michael J. Todd.},
   title     = {Orientation in Complementary Pivot Algorithms.},
   journal   = {Mathematics of Operations Research},
   pages     = {54-66},
   year      = {1976},
   volume    = {1(1)}
}

@article{VaradhanGovindanEstrin00,
   key       = {},
   author    = {Kannan Varadhan and Ramesh Govindan and Deborah Estrin},
   title     = {Persistent route oscillations in inter-domain routing},
   journal   = {Computer Networks},
   pages     = {1-16},
   year      = {2000},
   volume    = {32}
}

@book{vonNeumannMorgenstern44,
   author    = {John Von Neumann and Oskar Morgenstern},
   title     = {Theory of Games and Economic Behavior.},
   publisher   = {Princeton University Press},
   year      = {1944}
}

@article{Yanovskaya68,
   key       = {},
   author    = {E.~B.~Yanovskaya.},
   title     = {Equilibrium situations in multi-matrix games.},
   journal   = {Litovskii Matematicheskii Sbornik},
   pages     = {381-384},
   year      = {1968},
   volume    = {8}
}